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BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

®(Dn?- >m^mm, n?- y^m^ma «fc mmmmzmtz . 

15 DESCRIPTION OF THE RELATED ART 

¥m#fmm&<Dmmxn\z&ft § x- a© a * - >&s, & * ^ 

A°^->ffMffl©-7X^(DA°^->^{^i, y-f • • ^ (die to die) 

V- • x-^^-X(die to database )Jfc«<£P£tfttS;£&#&ffl$ftW 

5563702-g- "Automated photomask inspection apparatus 
and method" ICiEftSnWS. tztzL, H<Z>^&T«, ^i-ACM^! 
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©T«it^j&*:b;fa5fcl^£T&5. 

-^i^x-A®#<i:©T^^>^^W$nTV^ 0 NEC 
20 fiSVol. 5 0 No. 6/1 9 9 7© rfc^fcf— Ax*^£ffl^£D5;y 

^ls i (D&mtmmm hu-xmi «s 0 ^©»-e«. sb^x^>?©x ( 



0)7 7U>7,m&) t<D&mz£Z>mxmmftm (Auto Defect 
Classification : ADC) 7W£fc>ftT^3o LfrLfctft,, X )77W7M 

L<te^n£i : ®%&o\zf£^TgT&o, z\<D&ot£n$->wmz\t, % 

jfiS^I^MlE (Optical Proximity Correction : OP C) A°^ — >£#Jp 

toTO^Mi, cn^ckDS^T^^ch-^ »og$ns^x-A±© 
o p cnz-yt)^ x.-j\<D/\?->\zffifct Lx^mzim LT^zfra 

sfc, ^tf->xfAt>5 1 '^ (soo ~c&<bti&£F a m / pm±mx\t. 
xx^x-r y2xmz%%LTb. mm\zm^nt^^ffih^>o z\<dk 



- * <h x- AO M - >0tt«HfcSE&fr;i 5 «fc -5 fc&S:frfta*3ft«> 5 tt£ . 

n a ^ - > i © jt$£tfc ft £ s n-o > * . 

"tHWIIffltC:, CD — SEM (Critical Dimension Scanning Electron 
Microscope) ^ffll^lW^o COCD-SEMil S^s y h £P¥Jftt5 

ofig?&:ft)ag-e*s^ cd - s EMcsiifiiitt i frTtttfanmm 
7tje»^iiiE (opc) », aijSA^-xDjm^fliffi-rsottfei.to, 

25 ^-;PHlWf>'>3 ><hP$tfn5^r-hgS^A 0 ^->O5'c^#W©^ 
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SUMMARY OF THE INVENTION 

15 

w^-yomm^x^hxti^t, mmxt)^nrzmmm/^-xD 

* - > © x y <h £ tttSrf £ £ £ C <fc 9 , H&iHfcSEttafe/t * - > lift t pfSHS 
T ff "5 1> © t f § d £ # T # 5 o 
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5 TftohOt'TZZ.tlfi'VgZ. 

Jgti£^©*#£ £ LTWU Xy i/(Dljfi\$:^<Djjfi]tLX%T%b<Dt? 
10 3 5. 

Xft5WttZZ.ttfiX%2>o 

ll/i^->iB#o#tr^^;u©x^^t^jiS^st)©tt"5Jit^T#s. 

&%MLXft?b(D£tZ>ZttfXZZ>o 
20 WrtrZhVttZZtlfiXgZo 

z\cx\ mti&&mz> mttfe~3v*ft5z£WX'zrzt$tftfc&tt&rt 
x&zni&zm&L, mmmzkmmmtbxmmrzbotT&zttf-ez 

25 friBtfcS^&fi, filB^Pi^©»^W#i(*^^ViT^M 

%n&Tz , b<Dt'rzzttfiX'%z>o 
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z. z\n\ ffi&rt*->&mm\z\t* &ai*n*, {g»fj*. 

A 9 - > £S*P A * - > £ Jt & L T^2T 5 / 1 * - >«Hc^ffiT Jbot, ffffi 

a ^ - > ©iB#© x «/ v t tm^& \zmm £ n& mibs*/\° ? - > © x ^ v£ 

9—yt)AML xfem- Zrt*- □ > tf ^ - 9 \z%ff £ 

20 A^->$?g^£te, MBMftiiA^->©®fi£A#T3A^X7^7'<h, 
i^A#snfc*fcS#*A*->©H^ 



- 7 - 



m • 

The above and other objects, effects, features and 
5 advantages of the present invention will become more apparent 
from the following description of embodiments thereof taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

15 ^t"0-C&6o 

0 7fi, S^A^->©ffiIE#J£^-rEIT&&o 
25 01 (Hi, »A^-><7)#J£^-rEIT&£o 

Bint @i o(DMA°^-> ; £t°^-feji/ri©x^v^^ h;nc»b 
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01 2«, &m.z^t$Mm^?->&^yv^2 bMz&&Lftm&7tt® 

01 3A~@1 3Dtt, *5g^O||J£^ffiJC*Jj-S^fi*!ia©0!l*^-r7O 

01 7tt, 01 6©«ii^b&mLfcX<yS;£^T0T$>3o 

01 8fi, 1^7C©^g^/t^->H#©X>yvii*I<D^JS:^T0T^§o 

01 9ii, 01 8©Xyv£ira$ii£m^T0~e£3o 

02 (Hi, 1^7C©Sip^^— >©XyS?©li'B©^J**T0T*S. 
02 ltt, 01 8 0X7 v£M$1±fcEU<£#l£^t"0T&-5o 

0 2 2«, l^OS*/t^->©Xy>'Oii*|©giJ©0!l*^T0"CfeS. 
02 3&> 01 8 017 ^£&3g£1±fcBy©0!l£^t'0T&5. 
02 4 it. ZA-i/>tfyj)l5>0)m&7f;tmT°3bZ>o 
0 2 5fi» 2^(DM^/N°^->H#0X7V0ii | le®^J^1"0Tab 
■£>■> 

02 6te, 0 2 5©X7yOT$Wj$^tit*5. 

0 2 7tt. 0 2 5 ©17 y W^OTJOM^tlt^S, 

0 2 8tt, 2^7C©M^A°^->H0©X7> ? ^^ b;K0lH@00i|£^ 

t"0T*S. 

0 2 9tt, 0 2 8©X7-/^ h;P*K3IS-&fe^S^1"0"e*§. 
0 3 OH, 0 2 8«l7^ b;U«3S£-l±/iSiJ©#J£^-f0-r&£ o 

03 ltt, 01 o©a*/^->^tf^-k;W40X7v^^ 
BiJ00Tfc5. 



M3 2«, 7 %m.w?z>tctbo)mr&%. 

03 3&c£tf03 4H 02 9 £03 1 t&MteStmfzmT'fo&o 

03 5AH S*p/1^->©^**"r01f*5. 

03 5BH TOt/^->I«Oi^itiTfe^o 

03 6 fit, EiBoraPBtTttKOIBUHt^D^cD^ITftS. 

03 7 AH — >®«fl|*^TBITa&S. 

0 3 7 Bit. 0 3 7 A©*ip^^ — >t^fi^/^^ — >Bflli:OPI^©^ 

Jp/t ^ - >0X y £^cT 0T& -5 o 
0 3 9AI1 ^#ilA 0 ^->ig|§l<DXy v<D0J£^0T&3 o 
0 3 9 BH *^A°^->©Xy v<D#J£^t"0T&£ o 

04 (Hi, #fflfl&ffi0tf^&©ffi©0J£*t'0T&£. 
04 1(1 ^S^A°^->pj^»f!j^-r0T^^ o 

04 2«, ffM»c^-rs«*©^©«»j*^-r0T»5. 

04 3 AH I?p/^->©i7y. M«M/^->Bt©i7y 
cD^J^^t"0T^5 o 

04 3BH 04 3 AK^TXy vF B 1(Dy = y 0 K£tt£^y- Ml/d (x, y 
0 ) <DxJ&ftZ®mW.MD (x) T«Lfc«5itIT^§, 

04 4 AH !?/^->©x-r/. *irfllS^II/^->B«©X7y 

04 4BH 04 4 AC^TXy>*|H]©y = y ot^ttS^^ MUd (x, y 
0 ) (DxfiLft&mto&mD (x) TfiilL^^iilti5§. 
14 5H A°^->©«14©W^O^T^-t0T&5o 
04 6 A£J;OT4 6 BH ft»jiSTtlS£^"r0T&3o 
04 711 Mi/^->©I'50tti1 ,; MiSStBITftS. 
04 8 AH — XOXyv^On— ±— O^^"T0T*S. 
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04 8 Btt, &miM^?->M&<D^yz/(Dn—j--<Dffl$:7f;-§-mrfoZ>o 

£^T0T&3 O 

05 1H 049£>-gB (BM#) £tfcfcL&En?*5. 
05 2«, 05 1©-g& (C©$#) £ifc*:L£En?fc5. 
05 3te, 7°D7 7-Ol/<£>0*J£^"t0T££o 

i5 4A*5^i5 4Btl & 2©Xy>MS:fi KS^TftMMS: 
frK Sg2(DXy v£*&fc#l£^T0T&3 o 
0 5 5 Ate, 7°P7 7^«t#£P^©SW!l£^T0'?&&o 
05 5Bte> ^^/1^->iii^CD^l©X^v 7 <tm2(DS¥A°^->i 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

lid ^fi-x-^^s^<Sii±©/^->©^JS:^-r0-e^D, 0 2te, 

02tc^Tct^ic, m^?->\z\z, mmxw&'Dtcr), n^nm 

•So 

0 3 te, *HW^JC^§A°^->^SSe«5^MS©«g?:^T0 



fctrvrfc, A?- D> ^RSStttfiUfcO'rs. A^->« 
04 tt, ^W^^^^t^A^-^ggBOA-H^xT^^J^^T 
Attl7J$fJW3, ^gfi5, B«ij8fi6:fc«fctfiiffe£JifcgB7 

«l^«fStSgfi2^S^^nTV^ 0 IB1«SS2tt, A-Hf^X7. 7 
gUlilil Affi*?MM3£^LT, *-#-h\ -?"77^©A7J=gg4, A 

tf^^^«*"r?)xVx7 0 i/-r#©s^M5, fect^tt-^ 
& tojt & 7° u > * ^ © mmm & £ n w s n 

£«WffilgB 1 OS (Operating System) #©M7°0 ^7 A, A^->& 
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0 5 fit, Wlt^lt5/^->^ilI©ll^O y ^BI^THl? 
^-X2 2£=ktf»g#{lx-^--X2 3ttiBttSM2rtCi9!tt£ttW 

•So 

(U->tf) 

512X512-^1024X102 4&£©t!£^;MR#a&3. £tl£>©fit:fr 
*PA^->£U l^>tfx-^-X2 2 CWteiffrf S. Xf-y^i^^ 



fc^ifgss'isjrrs. z.0fr&K*->&j&m\z. EM<Dm&zt\zffi£'v 

(0 5 0 01180 '>>aU->3 >©IE3tt£tfeiiELfc#5© 

|«^7^-^), & b Kl X V ffi * «k Zffig. <D!tlt)<Drt7*-#&A 
l)tZ> Uf'^S 2 0 2). 
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(Rl) $#£VV\°^->«* 

(R2) &®rt*-->&j&m<D-m<DlBiR&£tf+ffl<DWift* tz^mzxyW 

(R3) a»bMM{c^i6?>n^)X>yv^ai/^/-^ 

( R6 ) 7° □ 7 7 -f # K £ 1>J & L T«iJ^S# (C ft^f S A> £ 5 © 7 7 

7* 

H-x-^^^OadT Uff^S 2 0 4). I$ff-^^-X2 1ll tfe2E*ffc 

X2pA?->£j&g&l 1WU fM"X- 7 KS^£»A7 
T5 Ur'^S 2 0 6). 

Illy ^tfefflffl. *«k^2X»; [C»¥A7- >£ 2 SOTST^o 

0 8tt» 3I#M£t£BJT£fci$<DI3T&<5o S7j^©?P 
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%<Dx\m<. &jjmr¥i%.isntzMm<Dm® m8<o^\z±m<om.^^ 

5 *->£m«T*. 

*5ffi«*s^^2-r t:>^>h«s-r^)o 09 -era:, 

&2E#&<g#3 0 1~3 0 4 fc^V>T©#tfc££fT Oo 

T< g2p/t*-> (ifiD Klt^tf^-feJHS*T^$nTli5. Sift. *2PA° 

^->©xy vMte, hf^-fe;i/0^[S] (x^irI) S^ttttE^ifiJ (y^ft) 

6 1 tgfcifi^S*P/^->±M2 6 2 TOSH 2 6 
20 "T5^ffi^*S. 

s 2 o 8). :nb©f-^tt, 4ft3SEffl/i7^-^©«ai?**U'>tf tn?«n, 
0i 3A~0i 3D«, ^mmmm^n^^Mmom^-ryn-^-^ 
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Ufy^S 3 0 2), 

2£tfcilsU I/->t o ^5l0fcB-r Ufy^S 3 0 4). J tLT> fcSafcW- 

a«t^gia7«, ^sw^ti;, &mm/^->wm 

xy7°S3 l 0). i«r^Hitbttt, #R«cd2-3£>^&^&£ 0 

5. C(Z)^^^B#©^<^2|i«STX>yv^ttJT^?.^\ 

giZ\Ztzt%.& K&Rl] : R.M.Haralick, "Digital step edges from 
ZERO crossing of second directional derivatives" , IEEE Trans. 
Pattern Anal. Machine Intell. , vol. PAMI-6, No.l, pp. 58-68, 



1984 IzmixfDXm&l&mTZfcZisX^yV&J&lbZZttfiT'tZ* Z\(D^m 
JC«tn«, l-yy^Of 1/1 Ogg0»ST^S^ 

(B) fc^l^l l7y0^BB<, /^->^<hT*iC3>h^X 
h l^^tC^M Blfifcfc^ffiT, & £ A [Xitt 2 ] : "cartan Steger . 

An unbiased detector of curvilinear structures" . IEEE Trans. 
Pattern Anal. Machine Intell., 20(2). February 1998 IZ^t^O^j 

Sobe 17^J^A>F/U7^^) fcantT^tlfcXy vStS 
O ^ t X >y x & SIS b TS«lifi<K £-f 5 &£#&r b & ^ £ £ £ Sclft U 

ictt, 0ijA«±ii©» i o^s/b^t. mmo i «5Hi©*6*Hi£« 

<hb, H#<D2MftfS<Di?P^PX££Xy i?ffii.t?Z>ZLtWT*%Zo - 
(B) Xy vW^S^H^^tte, m%.\*±MQ>1tf&2<Dl5fe*m 
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;£ft££«T#57^\ (B) 0iB#©«£Wu 0^5 18 0SST'©»* 
nn» (B) (Dli^Tli, A 0 ^->©fi^£^miffB^# 

x»/s;s^-r0T»s. audi 

3i&£ (l^tf^-feWRS). ^IfiJ (0-3 6 0^), fc<fctf^4i©t£S##5 

016tt (B) JLyzS(DfrtfWZ>^mm (&£ttMtrt9->m&) (DM** 

01 6 C&t^Tfc, tf^ir;i/^i:t-€-©W«ffl3&^^nT^«. 017 

7*t:^-fejl4SgK (0-1 80S), *«kt)tl6li©ffiffi*^?»tlS. 

Jfcfc, W12(1 ^»^A^->®^(DX^>?S:)^?g$-&T, BUX 
7 y^5 Ur^S 3 12). *HW^t3^V^T^ SftftteWfcflFS 

01 9te01 8CDXy^£J«£ii£m^T0T&5o 01 8^ctOTl 9 
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9&£OT2 Ofrb^y^^OMffi SifiEOftST 

d nfiM/i * - £ ^nti/jN $ ^ s a j; ^ n t L/ x ^ * . 

@2 KDM^itStH 0. 5, 0. 75, 1. 0, 0. 75, 0. 5 

^^T, 02 2lCSti^C, S^pA°^->(DX^v^2 hf^-fe^JA^o 
fcchT^o 02 l££^02 2/^bM{8£?t<a6&<^ SWlt^oTfe, 

0 2 3 0K3S*HST*Ctt. 0. 5, 0. 9, 1. 0, 0. 9, 0.'5OX 
Jx-VytfU)),? (0 2 4) £fflV*ft««fcV>. 7;A-V>^7^^^CD« 

©a**^t*os^e>0i 9^02 Kiiti^w^^-s^tfc-e 

0 2 5 2 #%©&3£#&/1*->Hfc0Xy ^©&*I©0 , J£*T0'e& 0 , 

0 2 6&<fctf0 2 7«0 2 5<DXyz?&&&Z'&1ZW&7fi?®T'%Z>a 02 5 
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mm<DB i &%ftotcm&<DB%:&^is* 02 7^02 3 tmrnvBrnznorz 

0 2 8^2^7C0^2^A o ^->li#(DX-yy^^ h;U©0iJ£^-r0T& 
0, 0 2 9 ££^0 3 O&0 2 8 0I'r/^ WU«3fi£-fr£#y£^-f0T 
02 9&01 9i^©|^3S*ffofc«^©lB*^b, 03 0^02 

^->£©t!^;i/m«<£Ty^>^£fT? Ufy^S 3 1 4). 
W^>^&it£TS (13 2). *^WIU~£^"Cte> £rF<£>=fc?K> 



(Xrh -X Ea sxssX Rb -X Eb ) 
(Y Ra -Y Ea sy S£ Y Rb -Y Eb ) 



20 
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T«E(x.y)(7)^#$(iOT*§o R(x+xs.y+ys)te, glpW-XDJLyz? 
^^^C^iUI^XT/^^ h;i/T?&5. fcfc'U R(x+xs,y+ys)(7) 

F 0 ©tt3¥tc*5^TR(x.y)**0 7fJS:^t!^-fe;UO*S:BH1ftTn^ ffiSSKff- 

(SSDA: Sequential Similarity Detection 
Algorithm) TtefrftWSiffi^UCfTgj 0 V>ftfcffH!W£ b £S5 Mit 

0 3 3&cfctf0 3 4tt, 02 9£0 3 03 3 

ll£V>T, 5 4«, 02 9©tf^7-feJl/2 5 l£=kOT3 l<0tf^-t 

;i/2 5 2tCttJfc-f£o 03 4t*3ViTtt, 0 3 3 <D®Mfr t>&gttMtrt9- > 

Lfc^T, lf^t^2 5 5(i 0 2 9©h°^-b;i/2 5 l£ckOT3 l©bf^ 
-fe;i/2 5 3iC^T§ 0 l^iF.^^S^tB. Xy v©#ffiTStf^-fe 

f 0 «, (a), (b) ^i*n©H{&ct>ii^tre«&s. 

^Eb Y Kb 

F a (xs, ys) = y y E ( x > y )* R(x + xs, y + ys) 

(X Ra -X Ea <SXS<;X Rb -X Eb ) 

(Y Ra -Y EaS ys £ Y Rb -Y Eb ) 
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^Eb Y Eb 

F b (xs,ys)= y Y|E(x,y)- R(x + xs,y + ys)| 

X=XEa y=^Ea 

(X Ra -X Ea sxssX Rb -X Eb ) 
(YRa-YE^ys^Y^-YEb) 

Ifffiffl F 0 ifTOt F a & J: IX F b £ £Jfc(£ Lfc*&. f 0 lif-^^X^ 

«3 5BlC^'Tcfce)^'er(cW^T*^c T^^> W«lF a £=fctf F b £ffl 

v^c^tc^ mm/^-y (M3 5 a) ©$e^#©xy^^ wi^s 

2t&/1*->ilHfc (03 5B) Xyv?^ h)Vt<DftmZtZ>t 

0\Z&<f£Z>tcit), 1 0 1 0 2«#<b^£<Ty^>^T3 0 

1 0 1 1 0 3©^i^7f>^LTL^^Mn^§. 

M{iF a <hF b ££iti|&Lfcia^ 0 3 6 (c^-fcfco tc, 

ill, 1 1 3(Dp B ^<hT*i 1 2, 1 1 4(Dmm^mcm^zF^m^^t, 

^ £ff o T l> 5 ifi, Rt> 0 ^ - > ©X y v b 7 > ^* &ff 

£ tz , A° 37 - >£> X y ^ ©iifi £ «fc T £ £ TtT "5 cfc o \Z f 
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m 



0 3 7 A(i»A°^->»#J£^t-0T&D. 0 3 7B(J03 7A0S^ 
(n^) fcj;tfftjg#&/^-->iiii«i (£$D ©fdS^THT**. 0 
3 7 Alc^TS^A?-Mi^M&A^->T&&^ 1 ^M^-So 

t> t (D A * - > £ - ffi Si -f h L A * - > £ Jt R L T t> 1 0) A * - >( Z & o T 
-^A^-><hl<Tl£l$U f»<D/^->J:D7 7f>^^t5g 

(m±) cio^tt@sfflt>b<tt, asffi-^A^ 
— > cfj ©a - — # a ^ - >© ztffiWre h £ • 

Ty^^fr^ g^CfFiifitStS^^ hfiS x = (xs, ys) 

x-yv(cffi^-r^fcf^-fe«x p gi^o. 9~i. mm &i\zuz>£o 
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(n i 

vtWfcffS^ttfcfr "5 Uf'^S 3 1 8) 0 

LT0~3 6 OgcDji^LT^^n^o 

$ ttfcX y v © (f T» A ?-><DXyi?t <D%ft&ifi ( R2 ) © X y v ©fF 
§^|pJ^T©feOS, f^«ft©Xyv<hLTft^tt3o Tftfr^ * 
^WiUcfc^Tte, T y ^ >^£tf o >M©X y yiS 
*pA^- >©X y v t ©»> ^itffil V v©^fr £#H UT*Nftt}tt£fr 
oWSo ttJ^ttfcffiXyv^©^ WUd (x, y) ii, A^->«* 

0 3 8tt, ^«^A^->]ii#©X^v^S^/^-->©x^^<h©^ 

WVmLX\/*%>. 03 8©0iJT13u K^A^-^xyv^tmt'^-feJW;: 
&^T, S¥/^-X0l7y©W^> Xy>?;#[6]£:Ilit&2/l*]ld&3Ktt 
&/^->iBflUDXy^£&LW< Z\t\Z£<0. ^-cJlt&ffoTViS. S§ 
il^fF^A o ^->«*[^T-fe0, fro, ^fp]©M#Xy v©|^^[b]^T 
Tab§^^A°^->li#©X>y ^frJI,Ofrn&\ MX>y v^^JftCfttS. 
i3 8l:fc^Til »WciX7yf^^b^d (x, y) fr##©fc 
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0 3 9 Ateg^A^->©Xy v©m^T0T&D, 0 3 9B&03 9 A 
03 9 A£J:t£03 9 B&ft^T, m^y^^^^<D^Mmt^> a ZO) 

^b> l>r/8 l(;MiST5X^^<hl^$n§ 0 lW->©x-r>'8 4 

&<> ;£fr^t)Xy v©fF^fa^<£D*£^o ir/6 6&J;^6 9 te> fF 
K tfc^oT, ir/8 2l«5i7yM^^i^ Xyv8 3K: 



fcfc, 03 9Afc=kOT3 9 B(D^J«A37->(D|^{|iJ^»^KSiJb^^ 

^T*^fc^<«fc5H*3tLT*mi, 0 3 9 A«04 OOi^C&D, 
tttt £ «fc 0 MSB KHfrt 5 £ <!: an? £ 5 . 

&£3B1 2teu fcHfetfeffi£fT'3 Ut^S 3 2 0). »^tH^n 
fc8£Cfci, (^Tfct fcRSftfi, 1MX1l!#££OT§0 

agft&i 4ttH*-r* uf-^s'3 2 2, 324)0 
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Jfc^ e> nfc&S** * / 1 * - > M (D x «/ ^ e> <S« * Sift b > c 

03 9 ACI<yy6 1-6 7, 6 9£=k^'7 5) Otf^-feMi, *R&£ 

mr^tzmix-^tL, *©w& smarts. «7^rt#j©tf^-fe;i/£^ 



*/^->Hfefl3Xy^Sit. 112 0 lWfihM H<Z>Sii2 0 2> 2 0 3 
tt, X5/^*J&^*S*e>ii-fc«^T*0, H^2 0 2, 2 0 3Tffl£ftfc^ 

-feJKDHSD 2 0 7) £«T&<, =r^7>7^M- J ? 3; e7tny-7^ 
0 2 0 6) JSIli^t. 



- 28 - 



DC (Automatic Defect Classification) C2pCfc^ffi"C*SA ? . ^at 

fi6Cltl*-rs Uf »;^S 3 3 2). 
etftiiH nft^n^ntcX^^m<D^h)Vd (x, y) ©TOfii: 
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->7 h$Wc*^A^->^ffiiE»^v7 h£#Z>Z\t\Z£K), ■yr7¥2-t)V 
d (x, y) (Dx^^MUD (x) TMLT[I]'J§iI^£*£>-5o 
04 3 Ate, mm^-XD^-y^ ££«£ttiiA 

i r / (mm) <Dmz^?mr$)<o, 043Bte, i4 3At:^tx7» 

y = y 0 K£>tt3^ h)ld (x, y 0 ) ©x^^'MIlD (x) mMV 
fc|SJ^if0lr*l). ^WUd (x, y 0 ) (Dxf&ft&mMBBD (x) =a 
x + b-?»T3<h, «£a^$»»'*@^-fSo I4 3A0^H & 

04 4 Ate, S*A^->£>Xyv (M), fcJ:^»^A^->Iii^© 
Xy>> (HHD <7)SU<7)0!l£^-t0T&i9, 044Bte, 04 4 Ad^fXy v 
p B 1<Dy = y 0 K&tt3^ b^d < x > y 0 ) ©xj&#£l§W9i£llD (x) T'ifi 
^bfc-WSr^f 04 4A<£>fyTte, #tMtt&rt9->m&<Drt9'- 

W5. @4 4Al:*^T, gip/t^-XB?^ > (ESS) 12 1, 12 2, 

1 2 3te, tn^n^&M/^-ymmcD/^-yoy-oi 24, 125, 

1 2 6 K*tlfct*5. 

x^[S]CD^©*Ofite, #J;Lte\ s ign (x, y 0 )-td (x, y 0 ) © 
xl$ft-D (x)} 05pi^fiitLT*8&Sr:t*^#S. Z\Z\H\ s ign (x, 
y 0 ) te, (x, y 0 ) <D&mtf7 4 ><£>£ST&tlte*- 1 £<hD, >©£$S 
Tfentel ££5, iKSO*0*CSLT, s ign (x, y 0 ) • {d (x, 
y 0 ) ©xj&fr-D (x)} <DftWL%#tbtM* $pg<m£^o£if^tt£tl3o 
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Z-yom&tLTfc, n-j—l 7 1. S^IH^l 7 2, 3fe«8 17 3, Mal 
A*->1 7 4 6n3 (04 5)o A°^-XDM-|4CM-r§A^-> 

A ^ - > - > ©Mtt £ § fjtf) JPT 4 ^ t #T? i^. fc. £ L/ , 

04 6A«, ft$g0OTrns£*-rBT*5. 3fe«sofiflii*nstt, 04 

6AfI^f=fc?^ S*p/t^->©Xyvl 6 4fr£. 

©ir/l6 3^0EI (p/^->fflir/l:MLll^) TfoZ, 

4 £ ©sen ^mte-r 5 £ t an? £ s . 

j£Lfce«©¥^ffi, ^ffl. *'Mi» 4»*te> SlfiSS^- «©fefi 
1*nStUTt>J;^. 

04 6A*3<ktf04 6BTfck ^©ftHI* nSK^Tlftll! £V> 
KH, 3-^- > JRtt£«tt©*g£a&#fc£K:^V>Tt>, |W)#M§Tn*$: 
ai£T£5. 09*.tf:n-: ^— tt, :n-:h-©j£T£iS©¥#©£iSkL 

04 7(1 M£A o ^->©S^©&ttTn*£^T0"e&5o l-tofiif 
n*tt, (M£A°^->£fltj&-fS) P/^->«Ir>'16 0(Di^l 6 2 
(M£a°£ |feg#fc/i*->H«©xy>?i 5 9©S-i>l 

6 1 £©&irfnsT&5. 

14 7i;^T, ffli/^->©#«S <®8U ^Hfi. RffM, t 

-^>h&£) ©ggj&ssaijjrrs ens. s*pa°^- 
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m4 8 AttS*P/t*->©Iy v©^— OWtttmT&r)^ 04 8 B 
HftOIy^l 6 5©n-^- Offing**** 

/t^->OJRtt©ffltB;U-^ (±fc&©(R4)) ^<7)#iJ£04 5 

izmmwrz. (90^270^) t^mts 

2^/^->ia»biisx^y«m-r^ ur-y^s 3 3 4). 

%iJfLrt$-y\zm^T7u7 7l)V&#®Z>Z\t\z£r>ftOo Z\Z\~l:\ %2 
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**»^t(i> *©*0>U#MIi££ffl^T, CD- 
±^<0«fc^C, ±^©l/vtf«@©(R6)7°0 

7 7 >r )vw®&m % »im i- 1 ran cfcjrr 5*^^*©77W7i:i, 

■?U7 7'()l&m%tZ>&.m (7°0 7 7^;«#K^) (R5)©7°P7 7 
>f ^i;^7"D77-r;«#l2fBlt7 0 P77^;«#E^<h 

tLX. fjl2©S¥A^->©M#ft}a£££n3 (0*-**!). 04 9 £ 
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05 1H04 9©-g|5 (BOSB^) £ffi*bfc0T&D, 05 2&05KZ) 

5R-&*tlSIJ£<i:«, 0jK©«k5£ (0, 0) (0, 1) (1, 0) (1, 1) T 
TfiZtlftVZ-tJKDWmmi (0, 0), I (0, 1), I (1, 0), I (1, 
1) &fot, &fi (x, yK (0<x^l, 0<y^l) t*S^©3WS« 
I (x,'y) £#0ff3¥£Tff3rf5fc©"?**. 

I (x. y) = CI (0, 0) (1-x) +1 (1, 0) x) (l-y) 
+ [I (0, 1) (1-x) +1 (1, 1) x] y 

0 5 3fc*r«k5^ #^nfc7°o77-f;ucD4'(Dfi^®s 
fcM^ u # t t u , nm$.= l # ^it ©en £ ?°o 7 7 -f )vmm t <d 
piii^Q^fe^. -r^T©7°D7 7-r;i/^^^x, ^©3£,6Q£$#>> 
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k \z X 9 flSTS H ttf-V&Zo 

t"&fc>^ 05 4 ACSti'Sft. T. Pavlidis 
and S. L. Horowitz : "Segmentation of plane curves" , IEEE Trans, 
on Computers, vol. C-23, no. 8 Aug., 1974 H'ffljfiZtlfzftMMufe 

mzLTxy^&miz&fetzjjm^Zo ms 5A\z*t£? 
\z. ^^nrzm^M/^->mm<D^i(Dxyzy(Dmmij^zy c u7 7^ 
)mimmzmfetz>ijm~<:$>z>o z\<Djsmz&n& ms sB\z^t&oiz, 
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x-y7°S 3 3 6) 0 

yy bmttzZo 

Uf'^S 3 3 8). 

U ^Tftl^i'&KlteXxy^S 3 0 8\zm* Ut-^S 3 4 0). 
(*-©(ifi©&S£) 

jgflc-rso ^n<hiwibp^^iiMSxx-^T^bTt)^^o 05 

6 KlfcHT, &&*l&K?->m&V>rt9'-> 1 8 1 ±<D&m 18 2, 183 
£, ^n^nSf&lfflife 1 8 4, 1 8 5 (Sf&lHIftl 8 7±©{4fi^ 

«bx, ^^A°^->iii{tcDA o ^-> i 8 1 om 1 8 6 £.#J&n& , IS 
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X = ax + by + c 
Y = dx + ey + f 
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The present invention has been described in detail with 
respect to preferred embodiments, and it will now be apparent 
from the foregoing to those skilled in the art that changes and 
modifications may be made without departing from the invention 
in its broader aspects, and it is the intention, therefore, in 
the appended claims to cover all such changes and modifications 
as fall within the true spirit of the invention. 
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• # 



WHAT IS CLAIMED IS: 

ffifBS*P A 9 - y *BB*f 5IBtt¥ S £ . 

\zzk>. mmm$w^~ymmmuwm?-yt(D^v^y7*'i : to 
3. m^2\zmm(D/^-y^^m\z^x, mu^y^y^ fr 
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6. gf^2KfE«©A°^->&sg^;:£^T, mti^y^y^ & 
vztMz&v* mtm^MMn ^->mm<Dxy"y^b)vt me** a # 

8. M*^l^l2«©A°^->^SgMiC^ViT> MIE^g^^ lute 

9. If^8HfE*c©A°^->&SS§£&^T> jtufEftJ^ttte. itfifE 
S2 p A =^_ y<D % /7 -fe;KZ)x y v«hfiiiE&S##i A^- fcf £ -fe ;i/ 

10. mim%\ztm.on9-yfeW£.mz&^T, mv&M.^&\t, mib 

11. W*^8 tfE«©/^->^gSHt-^^T, ffffE^S^fS:^ filE 
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l 2 . SjRE l o l l CE*©/^^->^4S«»c*5ViT, H&ffl&S 

t t T Z> A 9 - >^2SBc 

fE« A * - > fc/t * - > © JRf4 & #JjnT & - 1 t T £ n$ - >£2ES 

Ho 

i7. ft^i^iE«<DA^->^ge«^T, ifEtts^att, saiB 



fBS2p A $r - > © x »/ £ £ Jt 5 £ £ £ £ 9 , ffi3&2E*t£A ^ - > 

mbxijz ntdmtt^n $ - ><om $ o x y y t ieh^ \z tm £ nfc if 

tBS^P A *->©X Jti&T S £ t \Z «fc D , MfE^*^ A * - > 
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I 

ABSTRACT OF THE DISCLOSURE 

H#±T7°P7 7-r;i/^*^> ^2®xy^s^m-rs. ^bx> H2©xy 

v?t'>7 hLfc^2CDS2pA°^->©X>y vt^Jt^T^ ^ iiCct D , IftS^t 
0, ^RS^tobfeOfS. A^">»onit"Cy7MS 3 «5. 
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